Application of Ica to Lossless Image Coding
نویسندگان
چکیده
In this paper we give a lifting factorization of any matrix of order 3 or 4 whose determinant is equal to one. In the case of matrices of order 4, the factorization has been obtained by solving a system of algebraic equations, thanks to a Gröbner basis computation. The lifting factorization associated with rounding allows to construct a transformation that maps integers to integers and that is close to the separation matrix of an instantaneous mixture of independent components, given by any blind source separation algorithm. We have applied such transforms to images in order to reduce mutual information between inter-band pixels in a multiresolution decomposition. Results of our simulations are presented.
منابع مشابه
Coefficient Statistic Based Modified SPIHT Image Compression Algorithm
Among all wavelet transform and zero-tree quantization based image coding algorithms, set partitioning in hierarchical trees (SPIHT) is well known for its simplicity and efficiency. But theoretical analysis and experimental results have shown there are still some key points need to be further improved. This paper proposes a coefficient Statistic based Modified SPIHT Lossless Image Compression A...
متن کاملفشردهسازی تصویر با کمک حذف و کدگذاری هوشمندانه اطلاعات تصویر و بازسازی آن با استفاده از الگوریتم های ترمیم تصویر
Compression can be done by lossy or lossless methods. The lossy methods have been used more widely than the lossless compression. Although, many methods for image compression have been proposed yet, the methods using intelligent skipping proper to the visual models has not been considered in the literature. Image inpainting refers to the application of sophisticated algorithms to replace lost o...
متن کاملA generalization of quad-trees applied to image coding
Although quad-trees are not the most successful strategy in image coding, some generalized subdivision schemes have been proposed recently. This work exploits a moderate generalization of quad-trees where tiles are not restricted to be split in both dimensions, which leads to a previously developed graph of anisotropic tiles called “bush”. An algorithm is developed to find the minimal number of...
متن کاملN-Square Approach for the Erection of Redundancy Codes
This paper addresses the area of data compression which is an application of image processing. There are several lossy and lossless coding techniques developed all through the last two decades. Although very high compression can be achieved with lossy compression techniques, they are deficient in obtaining the original image. While lossless compression technique recovers the image exactly. In a...
متن کاملInteger fast lapped transforms based on direct-lifting of DCTs for lossy-to-lossless image coding
The discrete cosine transforms (DCTs) have found wide applications in image/video compression (image coding). DCT-based lapped transforms (LTs), called fast LTs (FLTs), overcome blocking artifacts generated at low bit rate image coding by DCT while keeping fast implementation. This paper presents a realization of more effective integer FLT (IntFLT) for lossy-to-lossless image coding, which is u...
متن کامل